Masala #0167
Kitob
Barchaga Mirzo Ulug’bekning kitob o’qishga qiziqishi ma’lum bo’lsa kerak. U o’qib turgan kitobining \(p\) – betiga kelganida kitobni yopib ishlarini bajarishga chiqib ketgan edi, ishlarini tugatib qaytib kelganidan keyin u kitobni \(p\) – betidan o’qishni davom ettirish uchun kitobning \(p\) - betini ochishi kerak. U o’qib turgan kitob jami n betdan iborat, masalan \(n = 5\) bo’lganda quyidagi kabi:
Kitob muqovasining oldi tomoni kitob beti sifatida qaralmaydi, qolgan barcha qog’ozlar ikkala tomondan ham betlangan bo’ladi, kitob muqovasining orqa tomoni ichki qismi zarur hollarda betlangan bo’ladi, bo’lmasa bo’sh bo’lishi mumkin, misol uchun \(n=6\) da quyidagicha:
Mirzo Ulug’bek \(p\) - betni ochish uchun kitobning oxiridan yoki boshidan boshlab varoqlashni boshlaydi, har bir ochishda u faqat 1 varoqni ochadi, masalan kitob boshidan boshlaganda dastlab u 1-betni ko’radi, keyin 1 varoq ochganida 2 va 3-betlarni ko’radi, keying varoqlaganida 4 va 5-betlarni, va hokazo. Mirzo Ulug’bek \(p\) - betni ochishi uchun kitob muqovasidan tashqari yanam kamida necha varoqni aylantirishi kerakligini aniqlang.
Bitta qatorda ikkita butun son, \(n(1 ≤ n ≤ 10^9)\) va \(p(1 ≤ p ≤ n)\) sonlari kiritiladi.
Mirzo Ulug’bek kitobning \(p\) – betini ochish uchun kitob muqovasidan tashqari kamida necha varoqni ochishi kerakligini aniqlang.
# | input.txt | output.txt |
---|---|---|
1 |
6 2 |
1 |
2 |
5 4 |
0 |